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Regular Cocycles and Biautomatic Structures 



Walter D. Neumann and Lawrence Reeves 



On . In [ECHLPT] it is shown that if the fundamental group of a Seifert fibred 3-manifold 

is not virtually nilpotent then it has an automatic structure. In the unpublished 1992 
preprint [G2] Gersten constructs a biautomatic structure on the fundamental group of 
^ ' any circle bundle over a hyperbolic surface. He asks if the same can be done for the above 

Seifert fibered 3-manifold. We show the existence of such a biautomatic structure. 

We do this in the context of a general discussion of biautomatic structures on virtually 
Q> ! central extensions of finitely generated groups. A virtually central extension is an extension 

rin I of a group G by an abelian group A for which the induced action of G on A is finite, that 

is, given by a map G -^ Aut(A) with finite image. The fundamental group of a Seifert 
fibered 3-manifold as above is a virtually central extension of a Fuchsian group G by Z. 
(For convenience we are using the term "Fuchsian group" for any discrete finitely generated 
subgroup of Isom(H^) — orientable or not.) 

We use a concept of "regular 2-cocycles" on a group G which was suggested by Ger- 

^ ' sten's work. Here "regularity" is with respect to a (possibly asynchronously) automatic 

f^ ■ structure L on G. If L is a biautomatic structure on G we show that any virtually central 

^ ! extension of G defined by an L-regular cocycle also has a biautomatic structure. 



As an application we show that any virtually central extension of a Fuchsian group G 
by a finitely generated abelian group A is biautomatic. In fact, if L is a geodesic language 
O^ ' on G, we show that all of H'^{G;A) is represented by L-regular cocycles. In case G is 

^ ■ torsion free and A = 7j with trivial G-action this is implicit in Gersten's work (loc. cit. — 

c^ ! we give an independent treatment here that is more geometric; alternatively, it follows 

from his result about biautomaticity plus Theorem A below). The general case follows 
easily from this using Corollary 2.7 below, which says that a cohomology class for a group 
G is regular if its restriction to some finite index subgroup of G is regular. 

The converse to the fact that regular cocycles lead to biautomatic structures is also 



5^ ! true. 



Theorem A. Let E be a virtually central extension of the group G by a finitely generated 
abelian group A. Then E carries a biautomatic structure if and only if G has a biautomatic 
structure L for which the cohomology class of the extension is represented by an L-regular 
cocycle. 

This strengthens the result of Lee Mosher [M] that biautomaticity of a central exten- 
sion of G implies biautomaticity of G. We use his work in the proof of Theorem A. 

1. Basic Definitions 

Let G be a finitely generated group and X a finite set which maps to a monoid generating 
set of G. The map of X to G can be extended in the obvious way to give a monoid 
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homomorphism of X* onto G which will be denoted hy w i-^ w. For convenience of 
exposition we will always assume our generating sets are symmetric, that is, they satisfy 
X = X . If L G X* then the pair consisting of L and the evaluation map L —^ G will be 
called a language on G. Abusing terminology, we will often suppress the evaluation map 
and just call L the language on G (but therefore, we may use two letters, say L and L', to 
represent the same language L G X* with two different evaluation maps to two different 
groups). A language on G is a normal form if it surjects to G. 

A rational structure for G is a normal form L G X* for G which is a regular language 
(i.e., the set of accepted words for some finite state automaton). 

The Cayley graph Vx{G) is the directed graph with vertex set G and a directed edge 
from g to gx for each g G G and x G X; we give this edge a label x. 

Each word w G X* defines a path [0, oo) ^ F in the Cayley graph F = Fx(G') as 
follows (we denote this path also by w): w{t) is the value of the t-th initial segment of w 
for t = 0, . . . , len(w), is on the edge from w{s) to w{s + 1) for s < t < s + 1 < len{w) and 
equals W for t > len(w). We refer to the translate hj g G G of a, path w by gw. 

Let 5 G N. Two words v^w G X* synchronously d -fellow-travel if the distance 
d{w{t),v{t)) never exceeds d. They asynchronously d -fellow-travel if there exist non- 
decreasing proper functions t \-^ t',t \-^ t": [0, oo) -^ [0, oo) such that d{v(t'),w{t")) < d 
for all t. 

A rational structure L for G is a synchronous resp. asynchronous automatic structure 
if there is a constant 6 such that any two words u,v G L with d{u, v) < 1 synchronously 
resp. asynchronously fellow-travel. A synchronous automatic structure L is synchronously 
biautomatic if there is a constant d such that if v,w G L satisfy w — xv with x G X then 
XV and w synchronously 5- fellow-travel. See [NSl] for a discussion of the relationship of 
these definitions with those of [ECHLPT]. In particular, as discussed there, if L -^ G is 
finite-to-one, then the definitions are equivalent; by going to a sublanguage of L this can 
always be achieved. 

We define two rational structures L and L' on G to be equivalent, written L r^ L' , if 
there exists a 6 such that every L-word is asynchronously 5-fellow-travelled by an L' word 
with the same value and vice versa. If L and L' are asynchronous automatic structures 
this is equivalent to requiring that L U L' be an asynchronous automatic structure. 

If L is a rational structure on G we say a subset 5" C G is L-rational if the language 

Ls := {w G L -.w G S} 

is a regular language. The subset 5" is L-quasiconvex if there exists a d such that every 
w G L with w G S travels in a 5-neighborhood of 5" C Fx(G). The following is well-known 
(e.g., [GS], [NSl]). 

Proposition 1.1. If L r^ L' are equivalent rational structures on G then any subset H 
of G is L-rational if and only if it is L' -rational. Moreover, if H is a subgroup, then it is 
L-rational if and only if it is L-quasiconvex. | 

We shall also need the following. 

Lemma 1.2. Let L be an asynchronous automatic structure on G. If S is an L-rational 
subset of G then so is Sg for any g G G. Moreover, if L is a biautomatic structure then 



gS is also L-rational. In particular, if H is a subgroup of finite index then its right-cosets 
Hg are L-rational in the automatic case and two-sided cosets giHg2 are L-rational in the 
biautomatic case. 

Proof. Suppose L is an automatic structure and S is L-rational. It suffices to sfiow 
tfiat Sx is rational for any generator x. We can use a standard comparator automa- 
ton (cf. [ECHLPT]) to see that {{u,v) G L^ : v — ux,u G 5"} is the language of an 
asynchronous two-tape automaton. The projection onto the second factor is therefore a 
regular language, but it is just the language of words v E L that evaluate into Sx. Thus 
Sx is L-rational. The proof that gS is rational if L is biautomatic is completely analo- 
gous. The final sentence of the lemma then follows since a subgroup of finite index, being 
quasiconvex, is rational by Proposition 1.1. | 

2. L-Regular Cocycles and Biautomatic Structures. 

Let G be a group and A be a finitely generated abelian group. Suppose 

is a virtually central extension of G. We write A additively and we denote the action of 
an element g & G on A hy a ^-^ a^. Choose a section s : G ^ E. Then a general element 
of E has the form s{g)i{a) with g E G and a E A and the group structure in E is given by 
a formula 

s{gi)t^iai)s{g2)i{a2) = s{gig2)i{ai + a2 + a{gi,g2)), 

where a:G x G ^ A is a 2-cocycle on G with coefficients in the G-module A. Changing 
the choice of section changes the cocycle a by a coboundary. Conversely, given a cocycle 
cr, the above multiplication rule defines a virtually central extension of G by A. 

Definition. Suppose G has finite generating set X and L C X* is an asynchronous auto- 
matic structure on G. We say a 2-cocycle a as above is weakly bounded if 

1. The sets a{Xj G) and a(G, X) are finite; and is L-regular if in addition 

2. For each x E X and a E A the subset {g E G : a{g, x) = a} is an L-rational subset 
of G. A cohomology class in H^{G; A) is L-regular if it can be represented by an L-regular 
cocycle. The term "weakly bounded" refiects the standard terminology of "bounded" for 
a cocycle that satisfies a(G, G) finite. 

Lemma 2.1. 

1. If a is an L-regular cocycle then for any h E G and a E A the set {g E G : a{g, h) = a} 
is an L-rational subset of G 

2. If Li and L2 are equivalent asynchronous automatic structures then any Li-regular 
cocycle is L2-regular. 

Proof. It is enough to show that if the statement of Lemma 2.1.1 is true for hi and /i2 then 
it is true for h = /ii/i2- Now the cocycle relation says 

o"(fi', hih2) = a{g, hi)^^ + (j{ghi, /la) - cr(/ii, h2). 



Thus 

{g eG : a{g,hih2) = a] = 

, -1 
\j {g e G : a{g,hi) = a^^ } f^ {g e G : a{ghi,h2) = a2}. 

a-i+a2=a+(7{hi,h2) 

This is a finite union, since the sets on the right are empty for all but finitely many values 
of ai and a2- It is a union of rational subsets since {g E G : a{ghi, /i2) = ^2} = {fi* G 
G : (y{g^ /i2) = Ci2]hi is a right-translate of an L-rational subset and hence L-rational by 
Lemma 1.2. This proves 2.1.1. 

Part 2 of the lemma follows from the fact that a subset of G is Li-rational if and only 
if it is L2-rational (Proposition 2.1). Note that we also use part 1 of the lemma, since Li 
and L2 may be languages on different generating sets. | 

Suppose now that L is a finite-to-one biautomatic structure on G and that E is a, 
virtually central extension as above given by a regular cocycle a determined by a section 
s. Consider the finite subset {s{x)i{—a{g,x)) : g E G,x E X}^^ C E and let y be a set 
that bijects to this subset. If v = 0:1X2 ■ ■ -x^ E X* then there is a y-word v' whose initial 
segments have values s{xi)j s{xiX2)j . . . , s{xi . . . Xn)- Let L' be the language 

L' = {v' :vEL}c Y*. 

Proposition 2.2. The above language L' is regular and has the following fellow-traveller 
property: 

(i) There exists a constant K such that, if wi,W2 E L' satisfy 7r(«J2) = 7r(yTWy2) 
with yi, y2 ^Y then yiWiy2 and W2 K -fellow-travel in E. Conversely, if Y is a finite set 
which maps to a subset Y = Y of E and L' cY* is a language with the above property 
and: 

(a) Evaluation maps L' bijectively to the image of a section s:G -^ E, then the 
projection L of the language L' to G is a biautomatic structure on G and the cocycle 
defined by the section s is L-regular 

Proof. 

We first show the fellow-traveller property for L'. Let Z be any generating set for A. 
Denote by dE and do the word metrics in E and G with respect to their generating sets 
YU Z and X. It is readily established that dEis{g), s{g')) = daig, g') for all g^ g' E G. Let 
K be the fellow traveller constant for L. Given wijW2 E L' with 7r{w2) = TT{yTwTy2) and 
I/I7 y2 &Y then the fellow traveller property for L tells us that (iG(7r(yrtyi(t)), Tv{w2{t))) < 
K for all t. Thus dE{s{Ti(jJiWi{t))), s{Ti{w2{t)))) < K. But s{Ti{lJiWi{t))) differs from 
s{TT(jJi))wi{t) by an element of a{X,G) and s{ti(JJi)) differs from yl by an element of 
(t{G,X). Also s(7r('u;2(t))) = W2{t). Thus dE{yiWi{t),W2{t)) < K + 2K', where K' is a 
bound on word-length in the sets a{X, G) and cr(G', X). 

We now show that the language L' = {w' : w E L} is regular. Denote by W the 
finite state automaton which has accepted language L. Recall that W may be regarded as 
a finite directed graph with vertex set S, the elements of which are referred to as states. 



There is a distinguished vertex, z/q, caUed the start state and a distinguished subset of 5", 
the elements of which are known as accept states. Each edge is labeUed by an element of 
X, and each vertex has exactly one outgoing edge for each element of X. The transition 
function t:S ^ X -^ S is given by setting t{v, x) — v' when there is an edge from v to v' 
labelled by x. A word in X* is accepted by W precisely when it labels a path beginning at 
the start state and ending at an accept state. For x G X and a ^ A, let Wx,a be the finite 
state automaton which accepts the language {w ^ L : o{w,x) = a}. Denote the vertex 
set of VFx,a by S^^a and the transition function for VF^.a by r^^a- We form a finite state 
automaton for L' by taking as vertex set the cartesian product S x (Yl Sx,a) together with 
a single extra state 0. The edge with initial vertex (z/, . . . , u^'^a', ■ ■ •) labelled by s{x)a~^ 
has terminal vertex 0, if u^^a is not an accept state of W^^a- Otherwise, the terminal 
vertex is (r(z/, x), . . . , r^^'^o'l^^x^aS 2;), . . .). All edges with initial vertex have terminal 
vertex 0. The start state is given by the vertex (z/, . . . , z^x'.a', • • •) which has z/ = z/q and 
each fx' ,a' the start state of Wx' ,a' ■ The accept states are given by vertices of the form 
(z/, . . . , i'x',a'-: ■ ■ •) with u E S, that is, any vertex which has an accept state as the first 
coordinate. The finite state automaton we have defined has accepted language L'. 

For the converse statement suppose L' is a language as in the proposition. Let L be 
the projection of this language to a language for G. Thus L is the same formal language 
as L' but with a different evaluation map. Then L is certainly regular. The bisynchronous 
fellow-traveller property for L is immediate from the corresponding property (i) of L'. 
Thus L is a biautomatic structure. 

Thus we only need to show that the co cycle a for the section s determined by L' is 
regular. The facts that a{Y, G) and a"(G, Y) are finite are easy consequences of the fellow- 
traveller property (i) and we leave them to the reader. For the rationality statement note 
that the fellow-traveller property implies that the language {{u^v) E L' x L' : uxi{—a + 
h) = v} is the language of a (synchronous) two-tape automaton for any x E Y,a,b E A. 
Thus its projection onto its first factor is regular. Denote the image of a" in G by x. 
Then this projection is {u E L' : 3v E L',ux = vi{a — 6)}, the image of which in G is 
{g E G : s{g)x = s{gx)i{a — b)}. If we choose b so s{x)x~^ = i{b) then this is {g E G : 
s{g)s{x) = s{gx)i{a)} = {g E G : a{g, x) = a}, so this set is rational. | 

Corollary 2.3. //, in the situation of the above Proposition, Z is a finite G-invariant 
generating set for A and we choose a G-invariant biautomatic structure La C Z* on A 
then M = L' La is a biautomatic structure on E. (Structures La as above always exists 
— cf. [ECHLPT] or [NS2] .) 

Proof. M is certainly a regular language. Suppose wi,W2 € L' and iJi , t'2 G La satisfy 
xwiViy = W2V2 with x,y E {Y U Z). Then xwi K-fellow-travels W2- Hence (i^; (UT, 1^2 ) < 
K + 1, whence dA{vT,V2) is bounded by some constant c say. It follows that vi and V2 
are c-ftT^-fellow-travellers, where Ka is the fellow-traveller constant for La- Now, since L' 
is injective it has a "departure function" (cf. [ECHLPT]), so there exists a constant 6 
so that any subword u of length at least d of an L'-word has d{l,u) > 2K. Since xwi 
iiT- fellow-travels W2, the lengths of wi and W2 can differ by at most 6. It follows easily that 
xwiVi fellow-travels W2V2 with constant cKa + c-\-l-\-K + d. ■ 

Corollary 2.4. Let A ^> A' be an equivariant map of finitely generated abelian groups with 
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finite G-actions. Suppose this map has finite kernel and cokernel. Let L he a biautomatic 
structure on G. Then a class in H^{G; A) is L-regular if and only if its image in H^{G; A') 
is L-regular. 

Proof. The "only if" holds even ii A -^ A' does not have finite kernel and cokernel and is 
easy, so we shall just prove the "if" . A homomorphism with finite kernel and cokernel is 
a composition of a surjection with finite kernel and an injection with finite cokernel, so it 
suffices to prove these two special cases. 

Let E and E' be the virtually central extensions determined by the cohomology classes 
in H^{G; A) and H^{G; A') in question. We have a commutative diagram 

-^ 1 

-^ 1 

Let a' be an L-regular cocycle representing the class in H^{G;A'). Recall that a' is 
determined by some section s':G -^ E' and we have a regular language L' C Y* as in 
Proposition 2.2 bijecting onto s'{G), where Y is some finite set with an evaluation map to 
a symmetric subset of E' . 

We first consider the case that A -^ A' is surjective with finite kernel. Then the same 
holds for E ^ E'. Pick any lift of y ^ £" to a map Y ^ E with symmetric image and 
interpret L' as a language on E. Then L' clearly satisfies the condition of Proposition 2.2, 
proving the corollary in this case. 

Next suppose A ^ A' is injective with finite cokernel. Choose coset representatives 
ai, . . . , ttfc G A' for A in A'. Then t(ai), . . . , i{ak) are coset representatives for E in E'. Let 
c: E' -^ {tti, . . . , a/j} be the map which picks the coset representative. Then the section 
s:G^E given by s{g) = s'{g)i{—c{s'{g)) has cocycle a{g^h) = a'{g^h) + c{s'{gh)) — 
c{s'{g))'^ ^^^ — c{s'{h)). This is clearly weakly bounded and is easily seen to be regular. | 

Applying this corollary to the map A ^ A given by multiplying by a non-zero integer 
shows: 

Corollary 2.5. A cohomology class in H'^{G;A) is "virtually L-regular" (that is, some 
non-zero multiple can be represented by an L-regular cocycle) if and only if it is regular. | 

Now suppose G is biautomatic with biautomatic structure L and H < G is a, subgroup 
of finite index. Then there is an induced biautomatic structure Lh on H which is unique up 
to equivalence. Let S" be a set of right coset representatives for H in G and let r: G ^ S he 
the map that takes an element to its coset representative. The transfer map H^{H; A) -^ 
H^{G; A) is defined on the level of cocycles by the formula 

T(r{gi,g2) = ^(y{ygi{r{ygi))~^ ,r{ygi)g2{r{ygig2))~^Y ■ 

yes 

Proposition 2.6. Suppose H < G is a subgroup of finite index and a is an Lu-regular 
cocycle on H with coefficients in A. Then T{a) is an L-regular cocycle on G. 
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Proof. Since Ta{g, x) = Eyes (^{y9{r{yg)) S r{yg)x{r{ygx)) ^)^, the set {g e G : Ta{g, x) =| 
a} is the union over aU sums of the form J^yes'^y = « of the sets Clyesid ^ ^ • 

^{yg{f{yg))~^ ^f{.yg)^{.f{yg^))~^) = <iy }• This is a finite union of finite intersections, 
so it suffices to show that the sets involved in the intersections are rational. Now {g G 
G : a{yg{r{yg))-^,r{yg)x{r{ygx))-^) = a^ '} = \Ji,^si{9 ^ G : a{ygb-^,bx{r{bx))-^ = 
'^y }^{g ^ G : r{yg) = b}). The set {g E G : a{ygb~^,bx{r{bx))~^ ~ '^y } ^^ a two-sided 

translate of the rational set {g E G : a{g, bx{r{bx))~^ ~ '^y } ^^^ ^^ hence rational, while 
{g E G : r{yg) = 6} is a translate of a subgroup of finite index and is hence rational. | 

Corollary 2.7. If H < G is of finite index then the restriction of a cohomology class 
X G H^{G; A) to H^{H; A) is Lu-regular if and only if x is L-regular. 

Proof. The "if" is easy so we prove the "only if." Thus, assume the restriction of x 
is regular. Since the composition of restriction and transfer H'^{G;A) -^ H^{H;A) -^ 
H'^{G]A) is multiplication by the index [G : H], it follows that the element [G : H]x G 
H^{G; A) is regular, so x is virtually regular. Thus the result follows from Corollary 2.5.| 

Proof of Theorem A. Corollary 2.3 is one direction of Theorem A in the introduction. To 
prove the other direction we appeal to the work of Lee Mosher [M]. He proves that if a 
central extension i? of a group G has a biautomatic structure then so does G. His main 
argument is the construction of a language L' satisfying the conditions of Proposition 2.2 
above, in the case of a central extension 

O^Z^E^G^l. 

In particular, in this situation Proposition 2.2 then says the cohomology class for the 
extension is regular. 

We first consider the case of a central extension 

O^A^E^G^l, 

such that E has a biautomatic structure. Let x G H'^{G]A) be its cohomology class. 
Write A as a direct sum of a finite group F and copies of Z as follows: A = F Q) iXi^i Z. 
Then H^{G; A) = H^{G; F) © Uf^i H'^i^l; Z). For each j = 1, . . . , n we can form Kj = 
E/{F © Ui/j ^) ^^^ ^^ have the induced extension 

O^Z^Kj^G^l. (*) 

Lee Mosher's results say firstly that Kj is biautomatic (since i? is a central extension of 
Kj) and therefore secondly, via the above remarks, that the cohomology class of (*) is 
regular. That is, the image of x in the j'-th summand H^{G] Z) of H^{G; A) is regular for 
each j = 1, . . . , n. By Corollary 2.4 the same is true for the image of x in H^{G] F). It 
follows that X is regular. 

Now if the extension is only a virtually central extension we take H to be the kernel of 
the action of G on A and consider the restriction of our extension: O-^A^Eq^H—^I. 
This is a central extension, so we can apply the case just proven to it and then apply 
Corollary 2.7 to complete the proof of Theorem A. | 



Remark 2. 8. If one replaces "biautomatic" by "automatic" or "asynchronously automatic" 
in the above discussion, then it is appropriate to replace the concept of "regular" cocycle 
by a concept "right regular" obtained by dropping the condition that a"(X, G) be finite. 
The analogs of the results 2.1-2.5 then go through, though we do not know if the analog 
of Theorem A holds. 

3. Biautomatic structures for virtually central extensions of Puchsian groups 

Theorem 3.1. Let G he a finitely generated Fuchsian group. Then any virtually central 
extension of G by a finitely generated abelian group has a biautomatic structure. 

Proof. We shall use the geodesic language L with respect to any finite generating set as 
a biautomatic structure on G. Let A be any finitely generated abelian group with finite 
G-action. It suffices to show that every class in H^{G] A) is L-regular. By Corollary 2.7 we 
may replace G by a subgroup of finite index as desired. Thus there is no loss of generality 
in assuming G is torsion free and acts trivially on A, so we will do so. As in the previous 
section, we can then split A as the sum of copies of Z and a finite group F. Any class in 
H'^{G;F) is regular by Corollary 2.4, so it suffices to prove that any class in if^(G';Z) is 
regular. 

If H^/G is non-compact then G is free, so ii/'^(G;Z) = 0. Thus assume that H^/G 
is compact. Then Gersten in [G2] in effect constructed a regular cocycle a representing 
the generator of H^{G; Z) (we give a different construction below). Thus every element of 
i?2(G;Z) is regular. | 

Gersten has informed us that his construction of the biautomatic structure in the 
torsion free case will remain unpublished. We therefore give a treatment of his result here 
for completeness. 

Our construction is rather different from his and yields a regular cocycle for a multiple 
of the generator of H^{G; Z) when G is a closed surface group of genus g > 1, rather than 
for the generator. 

Fix a presentation 

g 
G = (ai, 6i, . . . , ttg, bg I JJ[ai, bi\ = 1), 

and let P be the hyperbolic 4(7-gon with angles 7r/2g and sides labelled by the ai and 
bi in such a way that the a word corresponding to a circuit of P is the relator for the 
above presentation. Identifying corresponding sides of P gives a hyperbolic structure on 
the closed surface of genus g, and there is a tessellation of H^ by copies of P given by the 
universal cover of the surface. The 1-skeleton F of this tessellation is the Cayley graph of H 
with respect to the generating set X = {ai, 6i, . . . , a^, bg}^^. Suppose w = xi . . .Xn E X* 
is a word. We consider a point moving along the path of this word. The tangent vector at 
the point is well defined except at vertices of the path. As we pass from the Xi edge to the 
XiJ^i edge of the path the tangent vector swings through an angle of 9i with —n < 9i < n 
(here 6i = tc only occurs if w is non-reduced, namely Xj+i = x~'^). Define an integer n{w) 



by 



n-l 



n 

i=l 



< * TT 



Notice that n{w~^) = ~n{w) if (and only if) w is a reduced word. If w is a closed path, 
and we set 9n equal to the angle that the tangent vector swings through from the Xn edge 
to the xi-edge, then it is a standard result of hyperbolic geometry that 

n 

^^i = A{w) + 2nT{w), 

where A{w) is the "signed area" enclosed by w and t{w) G Z is the "turning number" of 
w, that is, the total rotation number of the tangent vector as it moves along the path (we 
measure this either by parallel translating all the tangent vectors back to some fixed base 
point in H^ or by following the motion of a point at infinity determined by the moving 
tangent vector). Thus 

2q 

n{w) = 2gA{w)/n + Agriw) -0n 

IT 

2(7 

= 8g{g-l)N{w)+4gT{w)--^en, {**) 

TT 

where N{w) is the signed number of copies of P enclosed by w. 
Let 



Ek = (Ai, Si, . . . , Ag, Bg,Z\Z central, JJ[a„ h] = Z^), 
where k = 8g{g — 1). The central extension 

where 7r(Ai) = a^, 7i{Bi) = hi and 7r(Z') = 1, represents k times a generator of H^{G; Z). 
We shall construct a section for which the corresponding cocycle is regular. 

Let L C X* be a language which bijects to G and comprises only geodesic words. For 
w = xi . . .Xn & L denote hy W = Xi . . . Xn the word obtained by replacing each a^ by 
Af and each bf by Sf . Define a section s:G ^ Ek by s{w) = WZ-^""^. 

Proposition 3.2. With the above definitions, the cocycle a defined by t{a{gi,g2)) = 
^{9i)^{92)s{gig2)~^ is a bounded regular cocycle. 

Proof. Note that the number N{w) in (**) can also be described as follows. Since «J = 1, 
we can write w in the free group on X as 

r 



where r = niLif*^*' ^i\- Then N{w) = J2]=i %• Now if ty is a word with w = 1 and W is 
the corresponding word in the Ai and Bi then equation (**) imphes that 



wz- 



^{w) _ 7-4gr(io) + ^e„ 



We first show that the cocycle cr is a bounded cocycle. Let gi, §2,93 G G with (71(72 = (73 
and let wi,W2,W3 € L be the words representing them. Then s{gi) = WiZ~'^^'^^\ so 

''((7(^1,^2)) = s{gi)s{g2)s{g:i)~^ 



Denote w = wiW2W^^. It is not hard to see that the path determined by w has |r(ty)| < 2. 
Denote by (pi the angle between the tangent vectors to w at the last edge of t^i and the 
first edge of W2- Similarly, (/)2 denotes the angle from W2 to W3, and (^3 the angle from ws to 
wi. We choose these with — tt < (pi < n. Since ws is reduced, we have n{w^^) = —n{ws), 
so n{wi) + n{w2) — '^{ws) differs from n{w) just by -£-{4>i + 4'2)- Thus 

,(a((7i, (72)) = Z-'^«^(-)+^('^i+'^^+'^3), 

and it follows that cr is a bounded cocycle. 

To prove that the cocycle is regular we consider the above formula in case (72 = x, 
where a; is a generator. The language {(wi, ws) G L x L : ws = wix} is regular. Suppose 
that xi . . . Xm and yi . . . y^ is a pair of words in this language. The values of (pi and (p2 
are determined by Xm and yn respectively. Similarly, the value of (ps is given by xi and 
yi. It is not hard to see that the turning number is also determined by the same data in 
this case (namely t{w) = —1 if all three of the (pi are negative, and otherwise t{w) = if 
(ps is negative or both (pi and (p2 are negative, and t{w) = 1 in all other cases). It is clear 
that these data can be checked by finite state automata, and therefore one can construct 
a finite state automaton which will accept the language {w E L : a(W,x) — a). | 

4. Questions 

5. Gersten, in [Gl], shows that if a central extension i? of a bicombable group G by a 
finitely generated abelian group A is given by a bounded cocycle then E is bicombable. 
His argument is the same as the argument of our section 2 — the only difference being 
that regularity of languages is not important. It follows that his result is valid even if the 
cocycle is only weakly bounded. A natural question therefore is whether a weakly bounded 
cohomology class on a finitely generated group is always bounded. 

This question is also relevant to quasi-isometry. Gersten shows that if the cocycle is 
bounded then G x A is quasi-isometric to E, but it is again not hard to see that weakly 
bounded suffices. In fact in this case only the condition that a{G, X) is bounded is needed 
— the map g x a \-^ s{g)L{a) then gives a quasi-isometry. Moreover, if a quasi-isometry 
G X A to E exists such that the composition G x {1} ^ E ^ G is a, quasi-isometry then 
the central extension is determined by a cocyle with a{G, X) bounded. But we know no 
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example of a cohomology class for a group which is represented by such a cocycle and is 
not bounded. 

Thurston has claimed (unpublished) that central extensions of word-hyperbolic groups 
by finitely generated abelian groups are automatic. Are they in fact biautomatic? In fact, 
might every 2-dimensional cohomology class on a word-hyperbolic group be representable 
by a bounded regular 2-co cycle? 
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